Newton Additive and Multiplicative Schwarz Iterative Methods
نویسندگان
چکیده
Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered. These Schwarz methods can also be used to precondition a Krylov subspace method for the solution of the linear Newton steps. Numerical experiments on parallel computers are presented, indicating the effectiveness of these methods.
منابع مشابه
Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms
We propose a modiied approach to the abstract convergence theory of the additive and multiplicative Schwarz iterative methods associated with a subspace splitting for solving symmetric positive deenit linear problems. In particular, we obtain a satisfactory bound for the convergence rate of the appropriately scaled multiplicative Schwarz method directly in terms of the condition number of the c...
متن کاملMultiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...
متن کاملAdditive Sparse Grid Fitting
We propose an iterative algorithm for high-dimensional sparse grid regression with penalty. The algorithm is of additive Schwarz type and is thus parallel. We show that the convergence of the algorithm is better than additive Schwarz and examples demonstrate that convergence is between that of additive Schwarz and multiplicative Schwarz procedures. Similarly, the method shows improved performan...
متن کاملA Multiplicative Schwarz Method and Its Application to Nonlinear Acoustic - Structure Interaction
A new Schwarz method for nonlinear systems is presented, constituting the multiplicative variant of a straightforward additive scheme. Local convergence can be guaranteed under suitable assumptions. The scheme is applied to nonlinear acoustic-structure interaction problems. Numerical examples validate the theoretical results. Further improvements are discussed by means of introducing overlappin...
متن کاملA comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems
In recent years competitive domain decomposed preconditioned iterative tech niques have been developed for nonsymmetric elliptic problems In these tech niques a large problem is divided into many smaller problems whose requirements for coordination can be controlled to allow e ective solution on parallel machines A central question is how to choose these small problems and how to arrange the or...
متن کامل